package cn.itcast.algorithm.ch1;

public class ReverseTest {
    public static void main(String[] args) {

    }
    // 空间复杂度 O(1)
    public static int[] reverse1(int[] arr){
        int n=arr.length;//申请4个字节
        int temp;//申请4个字节
        for(int start=0,end=n-1;start<=end;start++,end--){
            temp=arr[start];
            arr[start]=arr[end];
            arr[end]=temp;
        }
        return arr;
    }
    // 空间复杂度 O(n)
    public static int[] reverse2(int[] arr){
        int n=arr.length;//申请4个字节
        int[] temp=new int[n];//申请n*4个字节+数组自身头信息开销24个字节
        for (int i = n-1; i >=0; i--) {
            temp[n-1-i]=arr[i];
        }
        return temp;
    }
}
